Scattered data fitting using least squares with interpolation method
نویسنده
چکیده
Scattered data fitting is a big issue in numerical analysis. In many applications, some of the data are contaminated by noise and some are not. It is not appropriate to interpolate the noisy data, and the traditional least squares method may lose accuracy at the points which are not contaminated. In this paper, we present least squares with interpolation method to solve this problem. The existence and uniqueness of its solution are proved and an error bound is derived. Some numerical examples are also presented to demonstrate the effectiveness of our method.
منابع مشابه
Fitting Scattered Data on Sphere-like Surfaces Using Spherical Splines
Spaces of polynomial splines deened on planar triangulations are very useful tools for tting scattered data in the plane. Recently, 4, 5], using homogeneous polynomials, we have developed analogous spline spaces deened on triangulations on the sphere and on sphere-like surfaces. Using these spaces, it is possible to construct analogs of many of the classical interpolation and tting methods. Her...
متن کاملFitting Scattered Data on Sphere - LikeSurfaces using Spherical
Spaces of polynomial splines deened on planar triangulations are very useful tools for tting scattered data in the plane. Recently, 4, 5], using homogeneous polynomials, we have developed analogous spline spaces deened on triangulations on the sphere and on sphere-like surfaces. Using these spaces, it is possible to construct analogs of many of the classical interpolation and tting methods. Her...
متن کاملLocal RBF Approximation for Scattered Data Fitting with Bivariate Splines
In this paper we continue our earlier research [4] aimed at developing efficient methods of local approximation suitable for the first stage of a spline based two-stage scattered data fitting algorithm. As an improvement to the pure polynomial local approximation method used in [5], a hybrid polynomial/radial basis scheme was considered in [4], where the local knot locations for the RBF terms w...
متن کاملSparse surface reconstruction with adaptive partition of unity and radial basis functions
A new implicit surface fitting method for surface reconstruction from scattered point data is proposed. The method combines an adaptive partition of unity approximation with least-squares RBF fitting and is capable of generating a high quality surface reconstruction. Given a set of points scattered over a smooth surface, first a sparse set of overlapped local approximations is constructed. The ...
متن کاملMultivariate Polynomial Interpolation and the Lifting Scheme with an Application to Scattered Data Approximation
This thesis deals with generalized inverses, multivariate polynomial interpolation and approximation of scattered data. Moreover, it covers the lifting scheme, which basically links the aforementioned topics. For instance, determining filters for the lifting scheme is connected to multivariate polynomial interpolation. More precisely, sets of interpolation sites are required that can be interpo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014